Quantum Error-Correcting Codes over Mixed Alphabets 
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Errors are inevitable during all kinds quantum informational tasks and quantum error-correcting 
codes (QECCs) are powerful tools to fight various quantum noises. For standard QECCs physical 
systems have the same number of energy levels. Here we shall propose QECCs over mixed alpha- 
bets, i.e., physical systems of different dimensions, and investigate their constructions as well as 
their quantum Singleton bound. We propose two kinds of constructions: a graphical construction 
based a graph-theoretical object composite coding clique and a projection-based construction. We 
illustrate our ideas using two alphabets by finding out some 1-error correcting or detecting codes 
over mixed alphabets, e.g., optimal ((6, 8, 3)) 4 5 2 i , ((6 , 4, 3)) 4 4 2 2 and ((5, 16 , 2)) 4 3 2 2 code and sub- 
optimal ((5 , 9, 2)) 3 4 2 i code. Our methods also shed light to the constructions of standard QECCs, 
e.g., the construction of the optimal ((6, 16, 3)) 4 code as well as the optimal ((2n + 3,p 2n+1 , 2)) p 
codes with p — 4k. 

PACS numbers: 03.67.Pp 



Quantum error-correcting code (QECC) has been 
receiving much attention because it plays a vital role in 
many quantum information tasks such as fault-tolerant 
uantum computation quantum key distribution 
entanglement purification Q and so on, to fight 
against inevitable noises. Since its initial discovery, 
great progress has been made in codes construction, i.e., 
from stabilizer codes @-[IU to nonadditive codes [l3 - [l6| , 
from binary case to non-binary case I l7| -[2ll. Among all 
these constructions, coding clique [16|, [2l| might be the 
most powerful one so far. In the past few years, many 
optimal non-binary codes with particles being of odd 

dimensions have been 
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constructed. However, there still have not an efficient 
method to find optimal codes of composite dimensions. 

All QECCs constructed so far are over single alphabet. 
However, in the usual case in the laboratory, one may 
have some recourses being of different dimensions in hand 
when one want to protect information. Thus it is quite 
necessary to generalize the standard QECCs to the ones 
over mixed alphabets. The optimality of quantum codes 
is decided by the quantum bounds, which are subjected 
to the tradeoffs among the parameters imposed by the 
principles of quantum mechanics. In this Letter, we will 
study how to construct QECCs over mixed alphabets and 
their quantum Singleton bound 0] ■ Also some examples 
of optimal and suboptimal codes over mixed alphabets 
are presented. 

In what follows we shall illustrate our ideas by the 
construction of QECCs over 2 alphabets with an obvious 
generalization to more complicated cases. Here we denote 
a code over 2 alphabets, i.e., two kinds of physical sys- 



tems of dimensions p and q, by ((«, K, d)) q ni p n 2 , which 
means that the system has n\ g-level particles (quqit) 
and ri2 p-level particles (qupit) with n\ + 712 = n. When 
m = or Ti2 — 0, it is reduced to a standard QECC. 
Depending on whether p and q are coprime or not we 
propose two different constructions. 

In the case of reducible p and q, e.g., q = r ■ p for 
some integer r, a quqit can be regarded as the com- 
posite particle of a qupit and qurit. Denote the bit 
shift and phase shift operators of an Wevel particle by 

x i = Ej 6 z, \3 + and z i = EjeWliXil with 



uj[ = e % ~ and Z; being the ring of addition modular I 
which satisfies Z\Xi = luiXiZi and X\ = Z\ = I. It is 
easy to prove that the group {{ATp, Z p }<S>{X r , Z r }} forms 
an error basis of a quqit. Then the mixed-alphabet sys- 
tem, n\ qupits and ri2 qupits, can be regarded as a com- 
posite system of an n-qupit and an ni-qurit subsystems, 
with a nice error basis given by 

{£ p o £ r : = X s p Zl ® X r s X*' \s, t G Z® n , a', t' e Zf 11 }. 

(1) 

Thus any less than d-bit error can be regarded as two 
errors on two subsystems respectively, i.e., 



\£\ 



\£ p U Z r 



|s U* U s' U t'\ < d, 



(2) 
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where s = {i G n|sj ^ 0} is the support of vector s G Z®" 
and \C\ indicates the number of elements in C C n. 

For the p-lcvel subsystem, consider a Z p -weightcd 
graph G p = (V, T p ) [h| composed of a set V of n vertices 
and a set of weighted edges specified by the adjacency 
matrix T p which is an n x n matrix with zero diagonal 
entries and the matrix element T a b G Z p indicating the 
weight of the edge connecting vertices a and b. The graph 
state on G p reads |r p ) = Y\ a ^ £V {U ab f ab %) v , where 
%) V = (^E je z p is the joint +1 eigenstate of 

all {X° p \s G Zf n } and U ab = Y,i, j&P O'X^U ® \j)ti\b 



2 



is the non-binary controlled phase gate between qupits 
a and b. Thus \T p ) is the joint +1 cigenstatc of a sta- 
bilizer group {g s p := X^Z p Tp \s G Z®"}. Given a Z r - 
wcightcd graph G r = (Vi,r r ) for the r- level subsystem 
with V\ C V indicating the first n\ vertices of V as well, 
then 



{z p c |r p )®z r c '|rv; 



c e z. 



l1 } 



(3) 



defines a basis of the mixed-alphabet system. Since graph 
states own a good feature that any bit shift error can 
be replaced by a phases shift error, i.e., X s Z t \T) oc 
Z*~ s ' r |r), it allows us to introduce a composite coding 
clique for the mixed-alphabet system in below. 

Definition Given graphs G p = (V,T p ) and G r = 
(Vi,r r ) for an n-qupit and an m-qurit subsystems re- 
spectively, we define the d-uncoverable set as 



© d = z®« ® zf n ^ -{(t-s- r p ) ® (f - s' • r r )| 

< |sUiUs'U?| < d} 
and the d-purity set as 



(4) 



§ d = {sig> s' £ Z^ ® Z^ 1 IsUs^Us'Us 7 ^! < d}. 

(5) 

A composite coding clique is a collection of if differ- 
ent vectors {c, <g> c'^i = 1,- • • ,K} in Z®« <g> Z®" 1 that 
satisfy: 



(i) oe 



(ii) w^ c cj r s '' c ' = 1 for all s ® s' e § d and c ® c' € Cf , 



A" 



(iii) (cj-Cj)<8)(c^-c^) e B d for all Ci®c£, Cj®cJ 6 C 

With this definition we have the following. 

Theorem 1 Given a composite coding clique on 
two graphs G p = (V, T p ) and G r = (V±, T r ), the subspace 
spanned by the basis 



{z;\T p )®z-'\v r ) 



c' G 



} 



(6) 



defines a mixed-alphabet code ((n, K, d)) q n lp n, 2 with q = 

Proof. We need to prove that for any error that < \£\ < 
d, the encoding space satisfies the Knill-Laflamme con- 
dition (i\£\j) = f(£)Sij. Firstly if the error is acciden- 
tally proportional to a stabilizer of state |r p ) ® |r r ), i.e., 
£ = f(£) ■ g p ® g^ with f{£) being phase factor, we have 



(i\m 

--f(£)(r p \z p c 'g;z^ \r p }{r r \Zr c 'g s r 'zp \r r ) 
=/(5H s - c -^'- c -(r p |z p c ^ c '|r p )(r r |z ? c; ~ c -r r } 

--tt£)6ii, 



(7) 



where we have used the fact s <g> s' £ S<j. Secondly if 
the error £ oc X p Z p ® X® Z* is not a stabilizer of state 



|r p ) ® |r r ), then 

(r p |z- c * (x;z*)z p ^ |r p ) <r r |z r - c « (x r s z<)z^ |r r ) 



{T p \Z^Zl- s -^\T p ){T r \Z r > *Z 



t'-s'-rv 



(8) 



which vanishes because condition (iii) of makes at 
least one of Cj— Ci+t— s-T p ^ and c^— c^+tf— s'-T r ^ 
holds. Thus we have proved that the encoding space as 
in Eq.© is an ((n, K,d)) q ni p n 2 code. □ 

In the case of coprime p and q (p < q), the method of 
composite coding clique does not work since the mixed- 
alphabet system can not be divided into some subsys- 
tems. Here we introduce an ancillary system with all the 
n particles being of q dimensions. Denote the projector 
of a quqit onto a qupit by Pj which satisfies Pj = Pi, 
Pf = Pi and Tr(Pi) = p. Thus the projector that 
projects the ancillary system onto the mixed- alphabet 
system reads P = Ii <g> • • • ®I ni ® P ni +i <8> ■ ■ • ® P n ■ Then 
we have a theorem in below. 

Theorem 2 Given an n-quqit ancillary system, a 
q ni p n2 mixed- alphabet system and the corresponding 
projector P, for any error on the mixed-alphabet sys- 
tem that \£ | < d, if a if -dimensional encoding space of 
the ancillary system with basis {\l)\l = 1, • • • , K} can 
correct the corresponding error P'fP, then the subspace 
spanned by 



{10 := 



\l)\l = !,-••, K} 



\/(P) 

defines a mixed-alphabet code ((n, K, d)) q n lp 
Proof. Firstly for any error \£\ < d, we have 
1 



(9) 



(iW) 



■(i\^£F\j)=f(£)6 i: 



Secondly any two basis \i') and \f) satisfy that 
1 



(10) 



Ii) 



(i|ptp|j> = o, (i^j) (ii) 



which means the dimension of the encoding space of 
the mixed-alphabet system is still K. Thus this is a 
((n,K, d)) g »i p »a code. □ 

Among all kinds of quantum bounds, the Singleton 
bound (qSB) and the Hamming bound (qHB) 0] are two 
most important ones. Comparatively the qSB is stronger 
for short codes and weaker for long codes than the qHB. 
Since the qHB can easily be generalized to the case of 
mixed alphabets, here we focus on the generalization of 
the qSB. Consider a mixed-alphabet code with parame- 
ters ((n, K, d)) PlP2 ... Pn where pi indicates the dimensions 
of the ith particle. Considering an arbitrary partition of 



V = A U B U C into 3 parts with \A\ = \B\=d-l and 
\C\ = n — 2(d— 1). By introducing three reduced projec- 
tors P A = Tr BC P, P B = Tr AC P and P BC = Tr A P with 
P being the projector of the encoding subspace. For part 
A we have 



TrPl = E 

a<ZA 



\Tr(e a P)f 



K A 



E 

aCA 



Tr(e a PejP) 
K A 



--KTrP£ c > 



K 



(12) 



-TrP\ 



c 



B ■ 



where the first equality is due to the expansion P A oc 
E a ci^ r (^ £ <») E a since {e a } forms a basis of part A, 
the second equality is due to the error-correction condi- 
tion that Pejetp = -i,Tr(P£,*et)P, and the inequality is 
due to Tr(P BC - P B /K C ) 2 > 0. Similarly for part B, 

TrPl > T^ TrP \- Thus we have 

Theorem 3 For a QECC ((n,K,d)) piP2 ... Pn over 
mixed alphabets it holds 



K < min < J^J p, 

U6C 



C C V, \C\ =n-2(d- 1) I . (13) 



Example 1 Given two 2-wcighted loop graphs Lq and 
L' 6 with the corresponding vertices paired up as shown 
in Fig. 1(A), the best composite coding clique we find 
for d = 3 is a group containing 4 generators that reads 
{100100 <g> 001101, 010010 <g> 001011, 001101 <£> 101001, 
000110® 110000}, which means {Z 14 Z 



14 rrS'4'6' 



25 73'5'6' 



Z Zt >Z 



Z 346 ^ 1 ' 3 ' 6 ', Z^Z 1 " 2 '}. Then the subspace spanned by 
basis {Z C \L 6 ) ® Z C '\L' 6 ) 
timal ((6,16, 3))4 code. 



z ® c' £ C3 6 } forms the op- 

The standard stabilizer code 
While 



[[6, 2, 3]] 4 has been constructed in [22j and [24 
our ((6, 16, 3))4 code gives another stabilizer construction 
whose stabilizer has 8 generators with addition modular 
2 that taks the following form. 

XZZXZZ ® XZIIIZ 
ZXZZXZ (Ei ZXZIII 
ZZXZZX ® III III 
II II II ® ZZXZZX 
XZIIIZ ® IIZXZI 
ZXZIII ® IIIZXZ 

izxzii ® rrzi/z 
yiYZ/z ® izxzii 



(14) 





(A) 



(B) 



(C) 



FIG. 1: (A) Graph of the ((6, 16,3))4 code with correspond- 
ing vertices paired up; (B) Graph of the ((6 , 8, 3)) 4 5 2 i code 
with corresponding vertices paired up; (C) Graph of the 
((6, 4, 3)) 4 4 2 2 code with corresponding vertices paired up. 




(A) 




(B) 



FIG. 2: (A) Graph of the ((3, 4, 2)) 4 code with corresponding 
vertices paired up; (B) Graph of the ((3, 8, 2))s code with 
corresponding vertices combined. 



Example 3 For d — 2, via two 2- weighted loop graphs 
paired up as Fig. 2(A), the optimal ((3,4, 2)) 4 code can 
be constructed by 2 generators {Z 1 Z 2 ,Z 2 Z 3 }. Sim- 
ilarly if three loop graphs are combined as shown in 
Fig. 2(B), we can construct the optimal ((3,8, 2)) 8 code 
with the composite coding clique containing 3 generators 
as {Z 1 Z 2 \ Z 2 Z' i " ', Z 3 'Z 2 "}. It is known that the direct 



Example 2 Given two 2-weighted loop graph L 6 and P rodurt ^ the encoding space of two codes ((n, K, d} 
L> 5 with the corresponding vertices paired up as shown and ^ K '/))<* const ™ cts an ((n, KK , d)) pq code " 



in Fig. 1(B), we find a ((6 , 8 , 3)) 4 5 2 i code whose compos- 
ite coding clique contains 3 generators as {Z 1 Z 1 2 3 4 5 , 
Z 2345 Z i' ; ^56 Z 2'4'j_ similarly via loop graphs L 6 and 
L' 4 paired up as Fig. 1(C), we find a ((6 , 4 , 3)) 4 4 2 2 code 
with the composite coding clique containing 2 generators 
as {Z 1235 Z 2 ' 4 ', Z 2346 ^ 1 ' 3 '}. Inequality ([13]) shows that 
these two codes are both optimal since they saturate the 
quantum Singleton bound. 



Thus all ((3,2™,2)) 2 > 
((3,4,2)) 4 and ((3,8, 



codes can 
2)) 8 . Since 



be constructed via 
all ((3,p, 2)) p codes 



for odd p are known, the optimal ((3,p, 2)) p codes with 
p = Ak for any integer k can be constructed. 



Example 4 Method of stabilizer pasting |25|, |26j can be 
used to construct longer mixed-alphabet QECCs. Past- 
ing together the ((3,4, 2)) 4 code constructed above and 
a trivial ((2, 1,2)) 2 code can construct a ((5, 16 , 2))43 2 2 



4 



code with the stabilizer taking the following form 
" Z 1 Z 2 X 3 X 4 Z 5 ® /i'/ 2 '/ 3 ' " 

x 1 z 2 z 3 z i x 5 ®z 1 'x 2 'z 3 ' ■ { } 
_ z 1 x 2 z 3 i i i 5 ®z 1 'z 2 'x 3 ' _ 

Pasting the ((3,4, 2)) 4 code with n copies of the trivial 
((2,1,2)) 4 code can construct the ((2n + 3, 4 2n+1 , 2)) 4 
code. Similarly the ((2n + 3, 8 2 ™ +1 , 2)) 8 code can be con- 
structed via pasting the ((3, 8,2))§ code with n copies 
of the trivial ((2,l,2))g code. Since all the ((2n + 
3,p 2n+1 ,2)) p codes for odd p are known, the ((2n + 
3,p 2n+1 , 2)) p codes with p = Ak for any integer k can 
be constructed. 

Example 5 To construct the ((5, K, 2)) 3 4 2 i code, since 3 
and 2 are coprime, a 5-qutrit ancillary system is needed. 
For a qutrit, X = |1)<0|+ |2)(1| + |0)(2| and Z = |0)(0| + 
w|l)(l| + w 2 |2}(2| with uj = e l ~z~ . Here we choose the 
projector as Pi = |0)(0| + then 

P = I®I(g>I(g>I(g>P 5 = 2I+(l+uj 2 )Z 5 + (l+Lu)(Z 5 ) 2 (16) 

up to some phase factor. For any 1-bit error £ on the 
first four particles, considering that [£, P] = 0, we have 
pt£P = 2£ + (1 + uj 2 )Z b £ + (1 + cj)(Z 5 ) 2 £. To the last 
particle, the bit flip and phase flip errors are X' = |1)(0| + 
|0)(1| andZ' = |0)(0|-|1)(1| respectively. Thus P f Z'P = 
(1 - w 2 )Z 5 + (1 - lj){Z 5 ) 2 and PtX'P = X 5 + A 5 Z 5 + 
A 5 (Z 5 ) 2 + {X 5 ) 2 + cu 2 {X 5 ) 2 Z 5 + lo{X 5 Z 5 ) 2 up to some 
phase factors. Then the problem is reduced to that of 
finding a code on the 5-qutrit ancillary system which can 
detect all 1-bit errors as well as all {Z$£} and {Z 2 £} 
2-bit errors. Given a 3-wcighted loop graph L 5 with all 
edges weighted 1 , we find a 9-dimcnsion subspace for the 
ancillary system with the coding clique as 

/00000, 01020, 02110, 11010, 10222,\ , . 
^12200, 20210, 21102, 22120 J ^ ' 

that can detect such errors. Thus a ((5 , 9 , 2)) 3 4 2 i code is 
constructed. However, this is a suboptimal code accord- 
ing to the Singleton bound. It is because any error P^fP 
is a liner combination of £, Z 5 £ and (Z 5 ) 2 £ , while here 
we have to detect each of them since the tool of coding 
clique we pick for the ancillary system is based on the 
Pauli error basis. 

In this Letter, we extend the range of quantum codes 
to the mix-alphabet codes which have not been studied 
before. And the generalized quantum Singleton bound is 
also given. The composite coding clique is quite power- 
ful for both mix-alphabet and standard QECCs. Many 
families of codes that saturate the Singleton bound can 
be easily constructed by this approach. However, on the 
other hand, the clique searching problem is intrinsically 
an NP-complete problem. Thus other methods need to 



be involved in constructing longer codes over mixed al- 
phabets. We have used the method of stabilizer pasting 
to build longer codes of distance 2. And it is still an 
opening question to generate it to the case of d > 3. To 
the projection-based construction, the ((5 , 9 , 2)) 3 4 2 i code 
is suboptimal since the method of coding clique is not 
the best choice for this projector. And the problem of 
finding perfect method for different projectors needs to 
be further explored. 
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